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Echo canceller with interference-level controlled step size 



The present invention relates to an echo canceling method and an echo 
canceling device. 

Perceptible echoes are always present in telecommunication systems, if a 
coupling exists between the receive path and the transmit path of a subscriber line. Because 
of the coupling, the received signal of one subscriber is transmitted back to the other 
subscriber and thus causes an echo, i.e. the other subscriber notices a delayed version of his 
own signal. The perceptibility of the communication is strongly degraded by the echo, 
particularly if the delay is high. Therefore, it is desirable to provide a method and device, 
which automatically cancel echoes locally. 

Due to a different way of echo generation we can distinguish between acoustic 
echoes and electric echoes. Acoustic echoes arise from an acoustic coupling between 
loudspeaker and microphone of the actual telecommunication terminal, such as hands-free 
telephone sets for teleconference systems or videoconference systems. Electric echoes are 
generated in so-called f 2/4-wire ? hybrid circuits, which realize the connection between one 
subscriber terminal, e.g. a base-station of a cordless telephone system and the two-wire 
telephone line. Due to technical reasons, these hybrid circuits are not able to provide a perfect 
separation of the transmit path and the receive path. Therefore, part of the transmitted signal 
leaks into the receive path and represents an electric line echo. 

Fig. 1 shows a line echo canceller (LEC) according to the state of the art. The 
line echo canceller LEC is adapted to cancel echoes caused by a hybrid impedance mismatch 
in a 2/4-wire line interface. 

Fig. 2 shows an acoustic echo canceller (AEC) according to the state of the art. 
An acoustic signal generated by a loudspeaker is reflected to a microphone via an acoustic 
echo path. The task of the acoustic echo canceller AEC is to suppress the signal reflected into 
the microphone. 

Both echo cancellers comprises an adaptive filter as well as a control circuit. 
The adaptive filter has to match the echo between two nodes SNDout and RCVin. SNDin 
constitutes the reference signal from which the echo signal is originated. The reference signal 
is fed into the echo canceller. The signal output from the echo canceller is called SNDout. 
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The above convention for signal naming should avoid the confusion with the often-used 

notions 'far end signal' and 'near end signal'. 

A digital/analogue-converter (D/A-converter) converts the digital signal 

SNDout into an analogue signal which is partly reflected via the echo path into the receive 

path. An analogue/digital-converter (A/D-converter) converts the receive signal from the 

other party including the echo signal into a digital signal called RCVin. The adaptive filter 

has to generate a signal, which corresponds to the echo signal contained in RCVin. A 

subtracter (+/-) subtracts the signal generated by the adaptive filter from the signal RCVin. 

Consequently a signal RCVout with only residual echo constituents is generated. This error 

signal is used to improve the performance of the adaptive filter and change the filter in 

response. The control unit tracks all signals of the echo canceller nodes and derives further 

control signals (short dashed lines in Fig. 1 and Fig. 2) to influence the adaptation process in 

speed or even control an attenuation-switch, following the adaptive filter in the case of an 

acoustic echo canceller. These additional measures can be necessary for acoustic echo 

canceling since the required high filter order of the adaptive filter (note, that the reverberation 

time of the room acoustic is typically in the range from 20 to 200 milliseconds) has to be 

constrained to a maximum to keep the effort within reasonable limits. 

Conventionally, a finite impulse response filter (FIR-filter) is used as an 
adaptive filter. The FIR-filter is described by the convolution of an input reference signal 
vector x with a coefficient vector h . The input signal is sampled for a certain number of 
consecutive input values. These values constitute the input reference signal vector x . 

The signal output by the FIR-filter is computed in the following way: 

Y=h T x 0) 
Y represents a scalar. Y is output successively at different points in time k. Therefore, 
equation 1 may be rewritten in the following form: 

Y(k) = hikf ■ x(k) (2) 
The filter coefficient vector h (k) in each sample period k is continuously 
updated by a vector increment Ah(k) . The general adaptation equation is: 

h(k + 1) = h(k) + Ah(k) (3) 
The norm Ah of the step vector Ah determines the stability and adaptation 

speed of the algorithm. The most popular used and representative adaptation algorithm is the 
method of the steepest decent. The direction of the step vector corresponds to the actual 
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negative gradient of a squared error signal. The optimum coefficient vector is reached, if the 
gradient of the mean squared error signal is 0, i.e. the mean squared error signal reaches a 
minimum. The normalized least mean square algorithm (NLMS-algorithm) is defined hy the 
following equation: 



e(k) represents the actual error between echo and filter output (echo replica) at the point in 
time k. The normalization, i.e. division by \\x(k)\\ 2 , removes the dependency of the step 

vector Ah from the power of the input reference signal. 

The error signal e(k) after the subtraction circuit (+/-) corresponds to the 
output signal RCVout. The error signal e(k) corresponds to the residual echo signal in the 
absence of any interference. This assumes that the signal RCVin contains exclusively the 
echo signal. If the input signal RCVin is a superimposition of the echo signal and a further 
signal, then the error signal e(k) is not a correct replica of the error of the FIR-filter. The 
common expression for this situation is "Double talk 5 '. 

In the acoustic echo canceller AEC of fig. 2 a superimposition of the echo 
signal and a further noise signal occurs, if i.e. a person speaks into the microphone, while the 
loudspeaker is generating sound. The signal input into the microphone is a superimposition of 
the echo signal and the voice of the speaker. The adaptation of the filter coefficient vector h 
must be suppressed during double talk. The echo replica filter (FIR-filter) operates during a 
double talk situation, but the filter coefficient vector h is not updated during double talk. If 
the echo characteristics (the echo path) do not change during double talk, then the output of 
the FIR-filter is a good representation of the echo signal. The echo signal may be subtracted 
from the input signal constituting a superimposition of the echo signal and the interference- 
speaker. The voice signal of the speaker would not be deteriorated significantly in this case. 

Fig. 3 shows a conventional echo canceller, which provides a signal for the 
inhibition of an update of the filter coefficient vector during double talk. The FIR-filter is 
called echo replica filter in fig. 3. The means for updating the filter coefficient vector is 
called filter coefficient update in fig. 3. NLMS stands for normalized least mean square 
algorithm. This is the algorithm presented in the previous paragraph. SI stands for signal 
input and SO stands for signal output. The output signal may be assumed to be output by a 
loudspeaker by SO. A microphone may be assumed to record the input signal RI. The input 
signal RI is a superposition of the echo signal and a disturbing interference signal. PWF 
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stands for prewhitening filter. The filter PWF is merely optional and the functioning of the 
echo canceller may he explained without reference to the prewhitening filter PWF. IPW 
stands for inverse prewhitening filter. 

The signal input SI is presented to the echo replica filter (FIR-filter) via the 
5 prewhitening filter, the effect of which may be neglected now. The echo replica filter (FIR- 
filter) generates an echo replica, i.e. an output signal, which is subtracted from the signal RI. 
The resulting signal is RO. RO should converge to zero, if the echo replica is correct and no 
disturbing interference signal is superimposed on RI. A control circuit is provided, which 
inhibits the filter coefficient update, whenever double talk is detected. Y(k) is the output 
10 sample at time instant k of the echo replica filter. SI(k) is the reference signal input sample to 
the echo replica filter. The output of the echo replica filter is equal tor 



7(k) = h(k) T • SI(k) = £ h(i) - SI(k - 0 (5) 

i=0 



The constant N corresponds to the number of coefficients respective the filter 
length of the FIR-filter. The signal output by the subtracting circuit (+/-) in fig. 3 is equal to 
1 5 the error signal RO(k) 

RO(k) = RI(k) — Y(k) (6) 

The step vector Ah is determined by the following equation: 
Ah(k) = a (m) * RO(k) • _J 2 * (7) 

a is a control parameter, which is used to control the adaptation speed within the range of 
20 stability predetermined by the implemented algorithm. In case of the algorithm presented by 
equations (5) through (7) a must he in the range of 0 to 2. A separate control algorithm steers 
the control parameter o> where m is a sub-sampled time index with respect to the normal time 

index k (sampling rate). 

The signals SI, RI and RO are lead via circuits STL and LTL to the control 
25 circuit, which do level calculations with different time resolution. The circuits STL perform a 
short-term leaky integration of the magnitude of the input signals SI, RI andRO respectively. 
The circuits LTL perform a long-term leaky integration of their input signals, and are 
additionally controlled via internal states of a control block. 

Integration of a signal for a predetermined period of time may be performed 
30 by averaging the signal within this time window. If the signal values preceding or following 
the time window should not contribute to the average, the filtering or convolution is done by 
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a filter function having the value 1 for the predetermined period of time and having the value 
0 otherwise. But other functions than the ahove discussed box function can be used as well. 

In the analogue world an operator for leaky integration of the magnitude of a 
signal x(t) may be defined as 

oo 

L_x(t) = j\x(t -t)| • e™dx ( 8 ) 
o 

As a approaches 0 the leaky integration becomes a regular integration of 
|x(t)|. has the effect, that values of |x(t)|, which lie far in the past do not significantly 
contribute to the integral. The difference between the long-term and the short-term leaky 
integration is determined simply by different values of a . A short-term leaky integration has 
a large value for a . Only recent values of x(t) contribute to the integral. 

In the discrete world, the leaky integration leads to the recursion scheme 

L_x(k) = (l-$).L_x(k-l)+p >\x(k)\ (9) 
x may be the signal SI, RI or RO in fig. 3. Long-term levels LL_SI, LL_RI and LLJRO 
represent the long-term leaky integration of signal SI, RI and RO, respectively. Short-term 
levels L_SI, L RI and L_RO represent the short-term leaky integration of signals SI, RI and 
RO, respectively. Instead of leaky integrating the absolute value of samples x(k) (magnitude 
level) the squared samples x 2 ^) may be leaky integrated (power level). The control circuit of 
the local echo canceller shown in fig. 3 detects a double talk situation in two circumstances. 
A first double talk situation is detected, if following equation holds: 

L_SI(k) < L _RI(k) ■ DBL _TH\ ( 10 ) 

The interpretation is as follows: If the level L_RI is greater than a worst case 
echo level generated form signal level L_SI along the echo path, then an indication for the 
first double talk situation is marked. Consequently, the filter coefficient update is stopped. 

A second detection of a double talk situation is carried out by the following 

equation: 

L RI{k) . LL RI(m) _ 

r ~ P ^//^rr \ DBL TH2 - an 

L_RO(k) LL_RO(m) ~ ^ LL) 

The interpretation is as follows: If the short-term level ratio L - m ^ w hi c h 

L_RO(k) ' 

is the current attenuation between signal RI and RO, is less then the long-term level ratio 
LL_RI( m) 

LL RO(m) ' wWch shoula be a reliable estimation of the echo attenuation achieved by the 
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adaptive filter, then an indication for the second double talk situation is marked. 
Consequently, the filter adaptation is also inhibited. 

If only the second double talk situation holds on for a longer time instant, and 
there is an active signal SI, the probability for an echo path change rather then a real double 

5 talk situation is given. This assumes, that long double talk is an exception rather than a rule. 
After a predetermined time period (timeout), the filter update is resumed, even though the 
second double talk situation holds on. Instead, a change in the echo path system is assumed. 
The long-term level LL _RI{m) and LL_RO(m) are reset to the current short-term levels 
L RT(k) and L_RO(k) , since the estimated echo attenuations are not reliable anymore. 

10 The algorithm for detecting a double talk situation according to the state of the 

art has several drawbacks. If a double talk situation is detected too late, then the filter 
coefficient vector h is changed for a considerable amount of time on the basis of an error 
signal, which is simply wrong. The filter coefficient is deteriorated until the update is 
blocked. In case of double talk, the echo attenuation or echo cancellation is then very bad. 

1 5 Furthermore, the update of the filter coefficient vector h may be blocked, even though a 
double talk situation is not present anymore. In this situation, an improvement of the filter 
coefficient vector is not performed although it would be desirable. The algorithms for 
detecting a double talk situation are not 100 % reliable and therefore the adaptation of the 
filter coefficient is often carried out erroneously with the effect of bad quality and 

20 intelligibiHty on the speech communication. 

It is an object of the invention to provide an echo canceling method and a 
corresponding echo canceling device, which overcomes the drawbacks of the state of the art. 

The problem is solved by an echo canceling method comprising the steps of 

a ) receiving a first signal and a second signal, said second signal comprising an 

25 echo of the first signal, 

b) generating an echo replica signal by filtering the first signal with a finite 
impulse response filter, said finite impulse filter using a filter coefficient vector for 
generating the echo replica signal, 

c) generating an echo cancelled signal by subtracting the echo replica signal from 

30 the second signal, - 

d) determining a measure of interference within the second signal, 

e ) determining a step vector depending on said measure of interference, wherein 
increasing the measure of interference continuously reduces a size of me step vector, and 
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f) updating the filter coefficient vector h (k) by the step vector. 

The decisive difference between the method according to the state of the art 
and the method of the present invention is the fact, that the adaptation of the filter coefficient 
vector h is not stopped, if a double talk condition is detected. Instead a measure of 
interference is determined. The measure of interference may be regarded as representing the 
probability for a double talk situation. The value of the measure of interference is high, if 
double talk is likely, and low, if double talk is not likely. The adaptation of the filter 
coefficient vector h is continuously performed but slowed down depending upon the 
likelihood of a double talk situation. An increase in the measure of interference automatically 
reduces the size of the step vector. The adaptation is not halted (hard switching), if a 
threshold value is reached, but continuously slowed down (soft control). A sudden rise of the 
echo cancelled signal level may for example be used as an indication for the presence of 
interference. But instead of providing a threshold value for comparison and stopping the 
adaptation as a whole, the method of the present invention continuously reduces the size of 
the step vector depending on the measure of interference. Consequently, the adaptation 
process as a whole reacts to an increased measure of interference, before a threshold value is 
reached. A strong deterioration of the echo canceling performance does not occur due to a too 
lately detected double talk situation. 

In principle the size of the step vector is reduced, if the measure of the 
interference increases, and the size of the step vector is increased, if the measure of 
interference decreases. The increase of the step vector however is preferably limited by an 
upper boundary, which guarantees adaptation stability. The adaptation speed is thereby 
slowed down during a high level of interference and increased during a low level of 
interference. The changes to the coefficient vector h should be minimal during double talk 
situations, such that the echo cancellation is not deteriorated strongly. 

Preferably the step vector is determined by generating a first step vector 
adapted to improve the filter coefficient vector, as if the second signal would not be affected 
by interference, by generating a second step vector depending on said measure of 
interference, and by selecting the step vector from the first and second step vector, wherein 
the step vector having the smallest size is chosen. 

The generation of the first step vector may be performed according to the 
conventional NLMS -algorithm. The generation of the second step vector takes into account 
the measure of interference. The second step vector continually decreases, if the measure of 



PHNL040075EPP 



8 28.01.2004 

interference increases. Therefore, the second step vector is smaller than the first step vector, 
if the likelihood for double talk is high. Since the resultant step vector corresponds to the 
smaller one of the first and second step vector, the step vector is continually reduced 
depending on the increased measure of interference. Conversely a decreased measure of 
5 interference increases the second step vector with the risk of a too high adaptation speed, hut 
by using again the smaller one of the first and second step vector the stability of the 

adaptation is guaranteed. 

If the second step vector would also be significantly smaller than the first step 

vector, even though there is no interference signal, then the adaptation speed of the filter 
10 coefficient vector would be significantly deteriorated. Therefore, the second step vector is 
preferably determined in such a way, that it should substantially correspond to the first step 
vector in the absence of any interference within the second signal. 

The measure of interference may be determined depending on a level of the 
echo cancelled signal. If the echo replica signal corresponds well to the echo of the first 
15 signal, then a high level of the echo-cancelled signal is an indication for interference within 
the second signal. A level calculation for a particular point in time results from integration of 
the magnitude of signal samples (magnitude level) or of squared signal samples (power level) 
within a time window. By doing this calculation continuously in time a smoothing or low- 
pass filtering process to the magnitude or squared signal samples is applied. The filtering can 
20 be done using e.g. a FIR rectangular window function (normal short-term integration) or an 
IIR exponential window function (leaky short-term integration according to equation 9). At a 

5 7* 

sampling rate of 8 kHz the factor (3 in equation (9) can be in the range of 2" to T which 
means a time constant of about 4 to 16 milliseconds. Preferably the time constant for the 
short-term level leaky integration should cover the time window of the echo path impulse 
25 response. 

Preferably the measure of interference is also determined using an overall or 
total echo return loss (ERL T ), which comprises the echo return loss of the echo path (ERL) as 
well as the echo return loss enhancement (ERLE) of the echo canceller. A high echo return 
loss enhancement is indicative of a well performing echo canceller. In the absence of 
30 interference the adaptation algorithm should converge fast resulting in a high ERLE value. A 
high ERLE value should then further reduce the size of the step vector, if afterwards 

interference is present. 

The estimations of the echo return losses may be determined by long-term 
level ratios of two signals at a time, e.g. the echo return loss of the echo path by the long-term 
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level ratio of the first signal and the second signal, the echo return loss enhancement by the 
long-term level ratio of the second signal and the echo cancelled signal and the overall or 
total echo return loss by the long-term level ratio of the first signal and the echo cancelled 
signal. Preferably the estimations of echo return losses are determined depending on whether 
double talk situations are present or not. During double talk the echo cancelled signal 
predominantly consists of the double talk interferes if the echo cancellation performs well. 
Therefore, the ratios are not representative for echo attenuations in case of double talk. It is 
preferable to inhibit as far as possible the determination of the echo return losses directly 
from the corresponding long-term levels during double talk. To this end double talk is 
detected and the calculation of echo return losses is inhibited in response. To go one step 
further, estimations of echo return loss calculations are modified during the different states of 
double talk with special leakage factors to pull or drive the estimations into a direction of 
lower echo attenuation to avoid a long blocking of re-adaptation in case of system changes 
which pretend double talk situations. 

The short-term level of the echo cancelled signal as well as the total echo 
return loss may be used both simultaneously in order to determine the measure of 
interference. Preferably the measure of interference is proportional to the short-term level of 
the echo-cancelled signal multiplied by the total echo return loss. An additional squaring of 
the measure of interference is performed, if all level calculations are done depending on the 
magnitude of signal samples. This can be skipped, if power level calculations depending on 
squared signal samples are chosen. In this spirit the squaring of the measure of interference is 
a transformation (adapter) to get same units for the size of first and second step vector. 

A sudden rise in the echo-cancelled signal level will quickly slow down the 
adaptation of the filter coefficient. This effect becomes now more and more stronger with the 
actual reached echo attenuation. This means that the process of automated controlling of 
double talk situations works quicker and more reliable the better the filter attenuates the echo. 
Just in this case one could loose a lot of attenuation if double talk controlling fails and the 
filter vector deteriorates. Nevertheless a good starting point in double talk controlling 
performance is already reached by a minimum overaE or total echo loss of e.g. 6dB. 

Preferred embodiments of the present invention will be described herein after 
with reference to the accompanied drawings. 

Fig. 1 shows a conventional implementation of a line echo-canceling device. 
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Fig. 2 shows an acoustic echo-canceling device. 

Fig. 3 shows a further echo canceller according to the state of the art. 

Fig. 4 shows a first embodiment of the echo-canceling device according to the 

present invention. 

Fig. 5 shows a second embodiment of the echo-canceling device according to 

the present invention. 

Fig. 6a shows a reference signal being echoed and an interference signal 

causing a double talk situation. 

Fig. 6b shows a graph of the performance of the echo-canceling device 
according to the second embodiment, wherein pre-whitening filters and inverse pre- 
whitening filters of the second embodiment are turned off, in comparison with a performance 
of a conventional echo-canceling device. 

Fig. 6c shows a graph of the performance of the echo -canceling device of the 
second embodiment, wherein the pre-whitening filters and inverse pre-whitening filters are 
turned on in comparison with the performance of a conventional echo -canceling device. 



The echo-canceling device of fig. 4 comprises a finite impulse response filter 
(FIR-filter), a subtraction circuit (©), a coefficient update circuit, a means for determining a 
step vector Ah (step vector circuit) and an interference measure circuit The FIR-filter 
receives a reference signal SI, which is output at a node SO and reflected via an echo path to 
a node RI. The signal RI constitutes a superimposition of an echo signal and an interference 
signal, which disturbs the adaptation process. The task of the FIR-filter and the subtraction 
circuit is to cancel the echo signal within the signal RI, but ignore the interference signal. The 
output of the subtraction circuit is an echo -cancelled signal RO. The FIR-filter has the 
reference signal SI as input and outputs signal Y. The echo replica signal Y is calculated by 
the equation: 

Y = h T SI (12) 
If no interference signal is present, the echo replica signal Y converges and 
represents the echo signal. The echo -cancelled signal RO should approach 0. The echo 
cancelled signal RO is input to the interference measure circuit, which also receives the 
signal SI. The measure of interference circuit calculates a measure of interference by 
comparing the signal SI with the echo-cancelled signal RO. The measure of interference 
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indicates how strong the echo cancelled signal RO is influenced by the interference signal. 
The calculated measure of interference is output to the step vector circuit for calculating a 
step vector Ah . The step vector Ah is gradually reduced, if the measure of interference 
increases. Therefore, the adaptation of the filter coefficient vector is slowed down, if the 
measure of interference is high. The step vector Ah is output to the coefficient update circuit. 
The coefficient update circuit calculates the filter coefficient vector h and outputs the new 
filter coefficient vector h to the FIR-filter. The FIR-filter calculates in return the next value 
for Y using the new filter coefficient vector h . A new coefficient vector h is equal to 
h-\-Ah. 

Fig. 5 shows the second embodiment of the present invention. An echo replica 
filter in fig. 5 corresponds to the FIR-filter in fig. 4. The filter coefficient update circuit 
corresponds to the step vector circuit and the coefficient update circuit in fig. 4 taken 
together. The interference level circuit in fig. 4 corresponds to an ERL-circuit and a norm 
select-circuit in fig. 5. The echo replica filter in fig. 5 receives the reference signal SI via a 
pre-whitening filter PWF. The pre-whitening filter is a proemphasis filter, which lifts up 
higher spectral parts of a speech signal, in order to improve the overall convergence behavior 
of the echo-canceling device. It is well known, that echo canceling algorithms perform better 
on training signals with a flat spectrum (for example white noise) and it is good practice to 
lift up spectral gaps of a given training signal. The output of the pre-whitening filter and its 
behavior may be explained by the following equation: 

PWF(k) = K . lx(k) + (a - 1) • x(k -1)] (13) 

The constant a is the filter coefficient and g is the gain factor of the pre- 
whitening filter, x is the signal input to the pre-whitening filter and PWF is the output of the 
pre-whitening filter. The PWF-filter improves the performance of the filter coefficient update 
process in fig. 5, but it is not a necessary component. The PWF-filter is provided at the input 
of the echo replica filter and the echo signal RI is also filtered using a pre-whitening filter. 
Furthermore, an inverse pre-whitening filter IPW is provided in the circuit of fig. 5. The 
inverse pre-whitening filter IPW may be described by the following equation: 

IPW(k) = (1 - a) • IPWQc - 1) +- - x(k) (14) 

g 

The echo-cancelled signal is sent through the inverse pre-whitening filter, in 
order to remove the effects of the pre-whitening filters on the echo cancelled signal. 
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The echo-canceling device of fig. 5 further comprises several short-term level 
leaky integration filters STL. The signals SI, RO and RI are sent to the short-term level leaky 
integration filters STL. The hehavior of these filters may be described by the following 
equation: 

L„x{k)={L_x(k-l)+V„ i\x{k)\ -£_X*-1)] if [|*(*) |-£_*(*~1)]>0 

L_x(k)={{L„x(k-l)+Pm l\x(k)\ (15) 

Otherwise x represents in the above equation the input to the short-term level 
leaky integration filters, therefore, x may be equal to SI, RI or RO depending on which filter 
is regarded. Depending on a rising or a felling edge in the input signal level, a different 
constant p is used for calculating the output of the STL-filter, is used, if the current 
input signal is higher than the previous output value of the STL-filter. The different setting of 
the time constant parameter P is used to place particular emphasis on the onset of a speech 
signal. Furthermore, fig. 5 comprises several long-term leaky integration filters LTL. The 
output of the LTL-filters is calculated in a decimated rate by the following equations: 



£L_SI(m-l) + $ LL • l£_SI<m) - IZ._SI(m-l)) 
Z.£„SI(m-l) + $ LLKX ■ t£-SI(m) - ZX_Sl(m-l)J 
ZX_SI(m-l) + $ LLK2 • [LjSI(m)-£X_SI<m-l)] 
LZ.L_SI(m-l) 



if state >adaptation< 

elseif state - >DBL_lst< 

elseif state - >DBL_2nd< 

else state - >Sl_inactivc< 



(16) 



LLJOim) 



LLja{ta-l) + p UK i • (min(L_RI(m), LL_$l{m)) - LLJUim-D) 
LL JfU(m-l) + $ LLK1 - [mln(LJd(m% LL_Sl(m))~ L£JU(ra-l)] 
[LX_RI{m-l) 



if state - >*daptatiori< 

elseif state - >DBL_lst< 

elseif state - >DBL_2nd< 

else stale ■» >SI_inactive< 



LLJLO(m-l) + P u - C^RO(m) - LLJlO{m-l)\ if state - >adaptation< 

LLJLOimA) + & UKZ ■ [min(Z._RO<ni), LL JU(m)) - LL JtO(ra-l)l e/ser/ *far<r - >DBL_2mK 



*/« ^ffl/e - >SLmactive< 

or *raf* - >DBL_lst< 

(18) 

LL_SI(m) stands for the output of the long-term level leaky integration filter 
LTL connected to the reference signal SI via a short-term level leaky integration filter STL in 
Fig. 5 LLJRI(m) stands for the output of the long-term level leaky ^ integrffionTfilter LTL 
connected to the echo signal RI via a short-term level leaky integration filter STL. 
LL_RO(m) stands for the output of the long-term level leaky integration filter connected to 
the echo-cancelled signal RO via a short-term level leaky integration filter. A state control 
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circuit is also provided in fig. 5, which is used to detect double talk situations. A first double 
talk situation is represented by DBL_1 stand a second double talk situation is indicated by 
DBL_2nd in the following equations. The output of the long-term leaky integration filters 
LTL is changed depending upon the detected double talk state. Therefore, the state control 

i 

circuit is connected to the long-term leaky integration filters in fig. 5. The first double talk 
situation DBL lst is detected, if the following equation is true: 
L _ SI(k) / LL_ SI(m) 

L _ JRI(k) LL_ RI(tn) DBL - mi then DBL_lst active (19) 

The second double talk situation DBL_2nd is detected, if the following 
equation holds: 

L_RI(k) ,LL_RI(m) nnr 

L_RO{k) { LL_RO(m) DBL - TH2 then DBL_2nd active (20) 

The state control double-talk is not connected to the filter coefficient update in 
fig. 5. The filter coefficient update is not halted, if one of the two double talk situations 
DBL_lst or DBL_2nd is detected by the state control circuit in fig. 5. DBL_TH1 and 
DBL_TH2 are constants, which determine the threshold for detecting a first and a second 
double talk situation. 

Another control unit, which controls convergence speed and monitors 
adaptation blocking and divergence, is also shown in Fig. 5. The convergence or adaptation 
speed control block switches the control parameter ct(m) for the adaptation speed of the 
adaptive filter algorithm, depending on the actual reached echo attenuation. The control 
parameter cc(m) is reduced stepwise at programmable thresholds to improve the convergence 
behavior near the optimal filter coefficients. Very long, but in reality unlikely durations of a 
second double talk indication with a possible long blocking of the filter coefficient update 
have to be escaped after a timeout condition, since an abrupt system-change rather than a 
double-talk situation should be assumed. After divergence detection, where the adaptive filter 
even amplifies the echo, the echo canceller is restarted by resetting all filter coefficients to 
zero. 

The measure of interference is calculated by the ERL-circuit and the norm 
select circuit shown in fig. 5. The ERL-circuit stands for echo return loss -circuit. The output 
of the norm select circuit is given by the following equation: 



W tiarm (k) = max[ 



SI(k) 



w(ERLr(m)L_RO(k)f] (21) 
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The previous equation indicates, that either a first value equal to SI(k) 



is 



chosen or a second value equal to the weighted squared measure of interference is chosen 
depending on which value is greater. The norm select equation circuit receives the first value 

SI(k) 2 and the second value of the previous equation and chooses which of the different 

values is output for filter coefficient update. The second term in the previous equation 
comprising the variables w, ERL T (m) andL_RO(k) is calculated by the ERL-circuit. m is a 
sub-sampled time index with respect to the normal time index k (sampling rate). L_RO(k) is 
me short-term level of the echo cancelled signal, ERL^m) is a level ratio of the long-term 
levels LL_SI(m) and LL_RO(m) representing an estimation of the total achieved echo 
attenuation (total echo return loss) and w is a weighting constant. 



ERL T (m) = 



_ LL_SI(m) 



(22) 



LL_RO(m) 

The filter coefficient update is carried out in fig. 5 using the following 



equation: 



SI(k-i) 



(23) 



is smaller than 



h; (k + 1) = h, (fc) + a (m) • RO(k) ■ 

norm V. / 

If the weighted squared measure of interference calculated by the ERL-circuit 
then the coefficient update is carried out according to the standard 



SI(k) 



normal 



— >- 

ilized least mean square algorithm (NLMS). Otherwise, the control of the step size Ah , 
with which the filter coefficients are updated, is done by the weighted squared measure of 

interference output from the ERL-circuit 

Simulations have shown, that the weighted squared measure of interference 

calculated by the ERL-circuit mainly corresponds to the reference signal norm ST{k) in the 

absence of interference. Therefore the adaptation speed during low levels of interference 
corresponds to the adaptation speed of the NLMS algorithm in the absence of double talk. 

The main difference between the echo-canceling device of fig. 5 and the echo- 
canceling device of the state of the art relates to different control during double talk 
situations. The double talk indications carried out by tbe state control circuit in fig. S-do not 
stop completely the adaptation of the filter coefficients. They only have an indirect effect, 
since they guarantee a reliable estimation of the total echo loss via a robust update of the 
long-term levels LL_SI(m) und LL_RO(m). The output of the ERL circuit comprises more 
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and more the interference signal in a stronger way, which is acting automatically via the 
weighted norm selection on the adaptation speed. A strong rising level in the interference 
signal stops the adaptation nearly immediately, at least hefore the system significantly drifts 
away from the actual reached optimum. 

Fig. 6a, 6b and 6c show simulation examples, that clearly show the 
enhancements and a better performance of the echo canceling device of fig. 5 in comparison 
with the known echo canceling device of Fig. 3. Fig. 6a shows a reference signal SI and an 
interference signal corresponding to the disturbing signal in fig. 5 and 3. These signals are 
used for testing the performance of the echo canceller of fig. 5 and 3. The performance is 
determined by the performance indicator SDIF(m). SDIF(m) is calculated by the following 
equation: 



SDIF(m) = -10 log 



£[£(*»,*) - h(i)f ^ 



10 



JV-1 



X> 2 (0 

V «=0 J 



(24) 



h(i) stands for the correct filter coefficients of the echo path. h(i) stands for the filter 
coefficients being actually used by the FIR-filter. Therefore, SDIF is a logarimmic indication 
of the squared error of the current filter coefficients. 

The dashed lines in Fig. 6b and 6c represent the performance SDIF of the 
conventional echo-canceling device of fig. 3 and continuous lines in fig. 6b and 6c represent 
the performance SDIF of the echo-canceling device of fig. 5 according to the present 
invention. Both graphs 6b and 6c start with qualified coefficients. This means, that the 
circuits of fig. 5 and 3 are trained with reference signals for a certain amount of time before 
an interference signal is added. In fig. 6b the pre-whitening filters and inverse pre-whitening 
filters PWF and IPW in the devices of fig. 5 and 3 are disabled and in fig. 6c the pre- 
whitening filters and inverse pre-whitening filters of the circuits of fig. 5 and 3 are enabled. 
Both figures show, that the performance of the echo -canceling device according to the 
present invention is not strongly deteriorated by the onset of a disturbing interference signal. 
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CLAIMS: 



1- Echo canceling method comprising the steps: 

a ) receiving a first signal and a second signal, said second signal comprising an 
echo of the first signal, 

b ) generating an echo replica signal hy filtering the first signal with a finite 
impulse response filter, said finite impulse filter using a filter coefficient vector for 
generating the echo replica signal, 

c ) generating an echo cancelled signal by subtracting the echo replica signal from 
the second signal, 

d) determining a measure of interference within the second signal, 

e ) determining a step vector depending on said measure of interference, wherein 
increasing the measure of interference continuously reduces a size of the step vector, and 

f) updating the filter coefficient vector by the step vector. 

2 » Echo canceling method according to claim 1 , wherein the step vector is 

determined by: 

generating a first step vector adapted to improve the filter coefficient vector, if 
the second signal is not affected by interference, 

generating a second step vector depending on said measure of interference, 

and 

selecting the step vector from the first and second step vector and, wherein the 
step vector having the smallest size is chosen. 

3 * Echo canceling method according to claim 2, wherein the second step vector 

substantially corresponds to the first step vector in the absence of interference on the second 
signal. 



4 - Echo canceling method according to claim 3, wherein the second step vector 

continually decreases, if the measure of interference increases, such that the size of the 
second step vector becomes smaller than the size of the first step vector. 
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5. Echo canceling method according to one of the previous claims, wherein the 

measure of interference is determined using a level of the echo cancelled signal. 

5 Echo canceling method according to one of the previous claims, wherein the 

step vector is determined depending on a total echo return loss. 

7 # Echo canceling method according to claims 5 or 6, comprising the steps: 

detecting whether a double talk situation is present or not, and 
10 - determining the total echo return loss differently depending on whether the 

double talk situation is present or not. 

8. Echo canceling method according to claim 6 or 7, wherein the measure of 
interference is determined using a weighted level of the echo cancelled signal, said weighted 

15 level of the echo cancelled signal consisting of the level of the echo cancelled signal 
multiplied by the total echo return loss. 

9. Echo canceling device comprising: 

a finite impulse response filter adapted to receive a first signal and to output an 
20 echo replica signal, said finite impulse response filter using a filter coefficient vector for 

generating the echo replica signal, 

a subtraction circuit for subtracting the echo replica signal from a second 

signal comprising an echo of the first signal, 

a coefficient update circuit for iteratively updating the filter coefficient vector 

25 by a step vector, 

a means for determining a measure of interference within the second signal, 

a means for determining the step vector depending on the measure of 
interference, wherein increasing the measure of interference continuously reduces a size of 
the step vector. 
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ABSTRACT: 



Echo canceling method comprising the steps: 

a) receiving a first signal and a second signal, said second signal comprising an 
echo of the first signal, 

b) generating an echo replica signal by filtering the first signal with a finite 
5 impulse response filter, said finite impulse filter using a filter coefficient vector for 

generating the echo replica signal, 

c) generating an echo cancelled signal by subtracting the echo replica signal from 
the second signal, 

d) determining a measure of interference within the second signal, 

1 0 e) determining a step vector depending on said measure of interference, wherein 

increasing the measure of interference continuously reduces a size of the step vector, and 
f) updating the filter coefficient vector by the step vector. 



Fig. 5 
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